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Receive each request from an initiator in a time less than or equal to n*a 
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Send responses to initiator in a time less than or equal to K + n*s 
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Finish 
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Figure 4C 
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Figure 7 
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Are there requests from threads with 
positive allocation? 
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Pick highest priority thread among 

those with positive allocation 
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Pick highest priority thread among all threads 
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Figure 8 




Increase positive limit of all lower-priority 
threads by an amount proportional to 
their allocation rate 
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Decrease positive limit of all lower priority threads by 
amount proportional to their allocation rate to preset 

positive limit 
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